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ABSTRACT 


Transformations  of  the  classical  hypothesis  testing  problem  with 
continuous-time  observations  to  a  hypothesis  testing  problem  with  counting 
point  process  observations  are  considered.  A  general  form  for  the  random 
intensity  rate  (RIR)  which  can  accommodate  feedback  is  investigated  and  the 
optimal  solution  in  the  Neyman-Pearson  sense  is  specified.  An  analysis  of  the 
performance  of  the  corresponding  optimum  processor  is  studied. 


I.  Introduction 

In  [1]  and  [2]  we  considered  the  classical  hypothesis  testing  problem 

H0  under  P0.  (X,),  0 <r<  7\  is  a  Wiener  process, 

Ht:  under  Pu  (X,-$Sudu),  0<r<  T,  is  a  Wiener  process, 
o 

where  0<r<  T,  are  the  continuous-time  observations,  and  investigated 

transformations  of  this  test  into  the  hypothesis  testing  problem 

//„:  under  P0 ,  (A’,),  0«S  T,  is  a  DSPP  with  RIR  (A,101),  0s£  r<  T, 

Ht:  under  P),  (A,),  r<  T,  is  a  DSPP  with  RIR  (\,<n),  0<  r<  7\  .  (2) 


where  ),  0<  r^  7",  are  the  counting  point  process  observations.  In  addition, 

several  suboptimum  detection  schemes  were  presented. 

The  aim  of  the  investigations  in  111  and  [2]  was  to  find,  from  among  a  given  class  of 
codes,  the  RIR  A  as  a  functional  of  the  “information  bearing  process”  X  and  the  observations 
A,  i.e. , 

A,-A,U.A),  (3) 


such  that  we  attain  or  come  close  to  some  “optimum  properties”. 

In  this  paper  we  extend  the  results  of  |1)  and  [2]  by  finding,  from  the  class  of  o- 
admissible  codes,  the  Neyman-Pearson  optimum  RIR  A.  The  paper  is  organized  as  follows.  In 
section  11  we  consider  the  classical  “input”  hypothesis  testing  problem  of  deciding  between  two 
absolutely  continuous  measures  P0  and  P |  (Pj«P0),  given  some  observation  process 
X~(XnF,9P0).  T.  In  the  sequel  the  corresponding  Radon-Nikodym  derivative,  denoted 
by  A  r,  will  be  called  the  input  likelihood  ratio.  We  also  consider  the  “output”  hypothesis  test¬ 
ing  problem  of  deciding  between  the  probability  measures  P0  and  P|  given  the  counting  point 
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process  observations  A'-(A',,Fo®/',),  0<  r<  f.  The  corresponding  Radon-Nikodym  derivative 
will  be  called  the  output  likelihood  ratio.  Theorem  1  specifies  the  Neyman-Pearson  optimum 
RIR  (of  significance  level  a0)  for  detection  in  the  class  of  o-admissible  codes.  It  is  shown  that, 
if  the  causality  condition  on  X  is  dropped,  the  optimal  RIR  is  given  by 

X,  -  Mo  +  r),  (4) 

for  all  r,  0<  T ,  where  b  is  constant  and  xio.i)  is  the  characteristic  function  of  the  set  (0,£). 
We  conjecture  that  if  X  is  nonanticipative  the  RIR  is  given  by  (for  more  details  see  section  II) 

X,  -  Mo  + 


for  all  /,  0<  /<  T. 

The  degradation  which  appears  in  the  output  detection  problem  by  using  the  optimum 
RIR  X  (introduced  by  the  counting  point  process  observations)  is  established  in  section  III. 
The  main  result  in  section  111  is  presented  in  Theorem  2.  It  relates  (see  also  Lemma  3)  the 
power  and  the  probability  of  false  alarm  of  a  very  general  hypothesis  testing  problem  when  its 
sample  space  is  not  directly  observable  (DSPP  observations)  to  the  same  parameters  a  and  /3 
one  would  obtain  if  the  input  space  were  directly  observable. 

II.  The  Optimal  Random  Intensity  Rate  for  Detection 


Let  us  consider  the  "input”  hypothesis  testing_problem  of  deciding  between  two  absolutely 
continuous  probability  measures  P0  and  Pt  (Pj<<Po),  defined  on  the  measurable  space 
(fl,P),  given  theobservanon  process  A'«(A,,P,®foK  0<r<  T.  The  construction  of  the  proba¬ 
bility  measures  P0  and  P,  is  given  in  13].  The  corresponding  Neyman-Pearson  test  of 
significance  level  a0  is  completely  characterized  by  the  sufficient  statistic  xio.z)(A  r),  where  L  is 
the  associated  threshold  [4], 

Let  us  consider  the  “output”  hypothesis  testing  problem  of  deciding  between  the  probability 
measures  P0  and  Pi  given  the  observation  counting  point  process  JV- (A’,,P0®P,),  0$  T. 
The  corresponding  Neyman-Person  test  of  significance  level  a0  is  completely  characterized  by 
X|0  £](A  7-)  where  L  is  the  threshold  . 

Definition  1.  The  class  of  codes  satisfying  the  peak  and  average  power  constraint 

O^x, (A',A0^ c  and  ksds  <  qc ,  (6) 


for  all  t  and  ;,  0< T  and  i-0,1  and  constants  r  and  <?,  c€/?  +  and  0<<?<  1  is  called  o- 
admissible. 

Definition  2.  The  coding  X—  (X, (A, A),P,®P, ),  7\  is  said  to  be  optimum  in  the  Neyman- 

Pearson  sense  of  significance  level  a0  if  over  the  class  of  o-admissibte  codes  the  supremum 

sup  t  0  (7) 

'  0 


is  achieved  for  all  o,  a  <  a0,  i.e  ,  the  coding  X  maximizes  the  power  among  all  Neyman 
Pearson  tests. 


Remark.  The  optimal  RIR  X  in  the  Neyman-Pearson  sense  features  the  best  performance  for  ' 
only  a  given  probability  of  false  alarm  a0  Therefore  the  above  optimality  criterion  leads  in 
general  to  solutions  which  are  “locally”  optimal.  In  other  words  for  each  oo  a  different  code  X  •/  Codes 
might  be  obtained.  .nd/or 

Dlst  |  Special 


Due  to  analytical  difficulties  we  will  restrict  the  following  analysis  to  the  case  where  X,  is 
measurable  with  respect  to  the  <r -algebra  FT®F,  for  all  t,  0^  t <  T. 

Theorem  1.  The  RIR  X-(X,,Fr®F,),  0^  7\  corresponding  to  the  ( output  observation )  count¬ 

ing  point  process  N  is  optimum  in  the  Neyman-Pearson  sense  if  it  is  given  by 

k,(X,N)  —  n0  +  bx\o.L)^T^  ^ 

where  b—  (1A— ® — )c,  for  alt  t,  0 ^  T. 

pva  o 

A  proof  of  this  theorem  appears  in  (31. 

Remark.  The  above  theorem  implies  that,  under  the  Neyman-Pearson  optimality  criterion, 
feedback  does  not  increase  the  power  of  the  output  hypothesis  testing  problem.  This  result  is 
somewhat  similar  to  the  result  obtained  on  the  capacity  of  the  Poisson  type  channel  under  a 
peak  and  average  power  constraint  (see  also  (51- (7}). 

Since 


1  +  ^_^(_ii^)V 

1— a  no+b 


1  +  Tfr*ta(Jrr)*“ 

1-0  no+b 

for  all  s,  0<s<  r,  we  conclude  that  the  test  statistic  for  the  output  hypothesis  testing  problem 
is  given  by 


<  L  -  Ho 


where 


„-fr, 


1  + 

1—0  H0+b 


1  + 

1— a  no+b 


0  I +  Ae“  (-*?!>'■ 

1-0  no+b 


1  +  -“L-e*  (-££-)*• 
1— a  Mo+p 


For  the  case  where  X,  is  measurable  with  respect  to  the  o--algebra  F,&Fn  for  all 
r,  /<  r,  we  state  the  following 
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Conjecture  1.  The  RIR  k—(hnF,®F,),  T,  corresponding  to  the  (output  observation)  count¬ 

ing  point  process  N  is  optimum  in  the  Neyman-Pearson  sense  if  it  is  given  by 

hi  (X<N)  —  fi0  +  (13) 

where  i>— (1A— f — )c,  for  all  t,  0^  T.  The  threshold  L  :R  +  —  R  +  is  defined  byr 
pvao 

Po(A ,  ^  L/)  m  ao- 

Remark.  The  RIR  X  described  by  (13)  can  be  seen  as  the  causal  version  of  the  RIR  X  given 
by  (8). 

In  the  next  section  an  analysis  of  the  performance  of  the  optimum  detection  scheme  is 
presented.  It  is  shown  that  an  equivalent  form  of  (12)  can  be  given  that  allows  a  simple 
analysis  of  the  performance  of  the  above  optimum  detection  scheme. 


lit.  Performance  Analysis  of  the  Optimal  Detection  Scheme 


The  performance  analysis  of  the  optimum  Neyman-Pearson  detector  (12)  is  greatly  simplified 
by  the  following: 

Lemma  1.  If  0  ^  a  and  Xs  -  p.Q+b  x(\T)  for  every  s,  (Ks^  T ,  then 

A  f  “  A  j (Nj-)y  (14) 

where  \T  is  a  nonincreasing  Bore I  function  of  NT. 

A  proof  of  this  lemma  based  on  the  abstract  Bayes  formula  (8)  is  given  in  [31. 

Since  Ar  -  \T(NT)  is  a  nonincreasing  function,  the  Neyman-Pearson  test 


A  r 


>  L 
<  L 


W, 

W0. 


(15) 


(where  £  is  the  threshold  of  the  output  test)  is  equivalent  to 


W, 

W0 


(16) 


(where  1  is  the  corresponding  new  threshold  of  the  output  test). 

Since  A  T  is  a  nonincreasing  function  of  the  observations,  the  power  0  and  the  level  a  of 
the  output  hypothesis  testing  problem  with  counting  point  process  observations  can  be  reduced 
to 


0-  P,(Wr  <  /)-  £  ?,(*,-*), 
*«o 

a  -  P0iNT  <  I)  -  'j^P0(NT-k), 

A-0 


(17) 


*  Randomized  lesis  ire  no)  considered  here  The  extension  to  randomized  tests  can  be  done  in  the  usual 
manner  141. 


where  1  is  the  new  threshold. 

In  the  following,  with  straightforward  mathematics,  we  will  find  an  equivalent  expressions 
for  p  and  a.  Our  standing  assumption  is  that  the  observation  process  N—(N,,Ff&F,),  0$  r<  7\ 
is  a  doubly  stochastic  Poisson  process  (DSPP). 

Let  us  first  relate  the  power  p  and  the  probability  of  false  alarm  a  of  the  input  to  the 
power  p  and  probability  of  false  alarm  a  of  the  output.  We  can  give  the  following 

Lemma  2. 


/-I  /-l  Tk 

Y - in - expl- (jji0+l>)T]  -  Y  —  \(p.0+b)ktxv(-bT)  -  Mo*Jexp(-Mo T)p. 


««I 

A-0 


k ! 

!z}  l(/xu+A)]*‘ 


/-) 


(18) 


k\ 


exp[-(ti0+b)T]  -  Y  -j-^\(M-o+b)ktxp(-bT)  -  n6}exp(-ki0T)a. 


*-o 


Proof.  Both  p  and  a  can  be  obtained  with  some  easy  manipulations,  and  only  those  for  p  are 
presented. 

0“  x'p.UVV-*)-  I^-£1{(Mo+*  Xlo.i!(2))Aexp[-gxo+*  Xlo.i](2))7']) 

A- 0  A-0  K  ■ 


-  Z  'TrUoexp(-^07')  +  [<Mo+  b)Aexp(-(Mo+*)7’l  -  Moexp(-^i07')Hl  -  p)} 
k- o  *  ■ 


/-I  l(ixn+b)]A  /-I  r‘ 

-  Z~ — Ti - exp[-(/x0+b)  T]  -  YTT^o^b)kexp(~bT)  -  n^]cxp(~fx0T)p.  □ 

4-0  K  ■  k-0K' 

Let  us  compare  the  pairs  (/3,a)  and  (p,a)  in  the  limiting  case  The  test  statistic  can  be 

easily  reduced  to 


I  -0  -  //, 

(i9) 

The  power  p  and  the  probability  of  false  alarm  a  can  also  be  computed  directly: 

p  -  ?,(/Vr-0)  -  e~bT  +  (1  -  e~bT)p, 

&  -  p0( kt-Q)  -  e-»T  +  (j  _  g-bT) a  (20) 

Fig.  I  illustrates  graphically  the  results  that  we  might  expect  in  terms  of  the  receiver  operating 
characteristic  (ROC).  Since  p~p  implies  /3-1,  the  only  point  of  intersection  of  the  above 
curves  occurs  for  (a,0)-(l,I). 

Another  useful  representation  for  a  and  p  is  given  in 
Lemma  3. 

fi  “  *  ~  ^1  XlO.il^), 

/  y)i  I_  |  (21) 

p  -  \  -  £|(£  — — cxp(-fi0T)  -  Y  -p-I(Mo+*)‘exp (-bT)  -  Molexp(-Mor)x(0  i((Z)} 

A*/  K  '  k-0  K  ’ 


’  By  abuse  of  notation 
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Fig.  1  The  receiver  operating  characteristic  (optimum  processor). 

«  -  1  -  £oxkui(Z>. 

/  T )  ^  /.  ]  — ^  (22) 

5  -  1  -  £o(£— xi — exp(-ti0T>  -  j-[(Mo+*)‘exp (-bT)  -  ^0Mexp(-Mo7>xio.z.i<Z)), 

where  *[0i.](Z )  denotes  the  characteristic  function  of  the  set  [0,L]  on  the  real  line. 

Proof.  The  proof  can  be  easily  supplied.  □ 

If  we  define  the  function  k0/1,:/?+— ■ >10,13  by 

*opt'0  -  X  TTMoexp(-MnT) 

A*/  K  ' 

~  X  7r{(Mo+fr^exPl-^in+(>)n  -  /aoexpHioT'M’XlonU).  (23) 

for  all  {,  {€/?+,  we  arrive  at  the  following  fundamental  result: 

Theorem  2.  The  optimum  detector  at  the  output  of  the  processor f  performs  a  randomized  test  given 

by 

xor,({),  (24) 

which  is  an  approximation  to  the  optimum  input  test  specified  by 

xlo.i)({).  (25) 

for  all  (,{€/?+,  respectively.  The  limiting  case  where  >i0-0  can  easily  be  analyzed.  We  have 

e-  i-  £,x,<u,(z)(i-  r-w>, 
a  -  1  -  £0x(<u,(Z)(l  -  e-»T), 

*  See  Ul-131  for  the  definition  of  the  processor. 


(26) 
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Fig.  2  Representation  of  the  optimum  input  and  optimum  output  test. 

and  thus  the  test  statistic  is  given  by 

*opr(0  “  (1  “  e~tT)xi0.iiW'  (27) 

for  all  £,  £€R+.  The  results  obtained  are  depicted  in  Fig.2. 

The  decision  procedure  at  the  output  of  the  processor  is  strictly  suboptimal  when  com¬ 
pared  to  the  optimal  decision  procedure  at  the  input,  should  the  input  be  completely  observ¬ 
able.  This  is  true  since,  under  the  Neyman-Pearson  criterion,  any  randomized  test  will  not  per¬ 
form  as  well  as  the  corresponding  optimum  test  given  by  (25)  [9,  p.65).  This  agrees  with  our 
intuitive  feeling  that  the  transformation  which  takes  place  through  the  processor  (see  also 
Fig.2.1  in  (31)  affects  the  information. 

Remark.  The  randomized  test  k0(J,  has  a  very  simple  probabilistic  interpretation.  According  to 
this  interpretation,  for  a  particular  value  of  the  input  likelihood  ratio  £,  with  probability  xop,  (£) 
we  decide  that  the  null-hypothesis  is  true  and  with  probability  1  -  kop,(0  we  decide  that  the 
alternative  is  true.  The  deviation  between  the  optimum  randomized  test  X|0I)  and  the  ran¬ 
domized  test  h 0Pf  will  define  a  measure  for  evaluating  the  performance  of  the  processor. 

IV.  Conclusion 


In  this  paper  the  Neyman-Pearson  optimum  R1R  X  from  among  the  class  of  o-admissible  codes 
has  been  specified.  Since  the  problem  of  finding  the  ROC  even  for  simple  hypothesis  testing 
problems  is  known  to  be  analytically  intractable,  a  new  type  of  comparison  between  the 
optimum  and  a  suboptimum  processor  has  been  introduced.  In  particular,  the  output  Neyman- 
Pearson  test  compared  to  the  similar  test  for  the  input  turns  out  to  be  a  randomized  test.  The 
latter  test  shows  us  to  what  degree  the  processor  specified  by  the  R1R  X  leads  to  a  loss  of 
‘‘information”.  This  loss  supports  our  intuitive  feeling  that  the  “stochastic  mapping”  describ¬ 
ing  the  processor  has  to  reduce  the  amount  of  “information”  available  at  its  input. 
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